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PROCEDE DE VALIDATION DE LA DETECTION D'UN PIC DE 
CORRELATION PAR UN RECEPTEUR DE SYSTEME DE 

POSITIONNEMENT PAR SATELLITE 

La presente invention concerne un procede de validation de la 
5 detection d'un pic de correlation par un recepteur de systeme de 
positionnement par satellite. 

Dans un systeme de positionnement par satellite utilisant des 
recepteurs du type RNSS (Radio Navigation Satellite System) tels qu'un 
recepteur GPS (Global Positioning System) ou GLONASS, les signaux de 
10 donnees permettant de calculer le positionnement du recepteur proviennent 
de differents satellites (quatre au minimum pour determiner quatre inconnues 
x, y, z et t). 

Le signal GPS emis par chacun des satellites est base sur une " 

* 

technique de spectre etale. Ainsi, le signal est un signal de donnees binaires . .: 

■ 

* 

15 module par un signal etale spectralement selon un procede d'acces multiple ; 
a repartition par code CDMA (Code Division Multiple Access). Autrement dit, 
chaque bit du signal de donnees est remplace par une sequence d'etalement * 
propre a chaque satellite. Les donnees sont transmises en mode serie a 50 j- 
bits/s (50bits/s soit 0.02 s/bit). Une sequence d'etalement tel qu'une 

20 sequence pseudo aleatoire de type Gold est transmise a un rythme 
beaucoup plus eleve : une sequence de Gold peut etre consideree comme 
une suite de bits, parcourue avec une periode d'horloge bien definie ; 
l'expression appelee « moment de code » ou plus frequemment « chip » 
designe un bit de la sequence et, par extension, la duree d'un tel bit. La 

25 sequence d'etalement est ainsi transmise a un rythme de 1 ,023 Mchips/s (un 
chip dure done environl jis) et comporte 1023 « chips » (soit une duree de 1 
ms) : il y a done 20 repetitions de sequences par bit de donnees. 

La modulation par le signal etale spectralement entraTne qu'un 
demodulateur normal verra le signal de reception comme du bruit. 


D:\DOCUME~l\hedarchs\LOCAl^l\Temp\CDATA.CONFIG.NOTES\projetbr4.doc 


2 


De maniere generate, la fonction de correlation f(x) de deux signaux 

-co 

fi(t) et fj(t) est donnee par la relation : /(r)= \f ( (t).f/t-T).dt , ou x designe 

+00 

un temps variable. Bien entendu, dans la pratique, Integration ne se fait pas 

de -oo a +oo mais sur une periode de temps finie, en divisant ('integrate par la 
5 duree de ladite periode. On parlera de fonction d'autocorrdlation lorsque les 

fonctions fj(t) et fj(t) sont identiques et de fonction d'intercorrelation lorsque 

les fonctions fj(t) et fj(t) sont distinctes. 

Chaque satellite k possede son propre signal pseudo-aleatoire c k (t). 

Chacun de ces signaux pseudo-aleatoires possede la propriete suivante : sa 
10 fonction d'autocorrelation est nulle sauf au voisinage du decalage temporel 

nul ou elle prend une allure triangulaire ; autrement dit, 

-co 

I'integrale \c k (t),c k (t-r).dt est nulle lorsque x est non nul et est maximale 

i 

lorsque x est nul. 

En outre, les signaux associes chacun a un satellite different sont 
15 choisis de sorte que leur fonction d'intercorrelation soit nulle ; autrement dit, 

-co 

I'integrale \c k (t).c k .(t-r).dt est nulle quel que soit t lorsque k et k' sont 

+» 

differents. 

Les signaux etales spectralement des satellites sont done choisis de 
facon a etre orthogonaux. 

20 Lorsque le recepteur cherche a acquen'r les donnees d'un satellite 

particulier, le recepteur correle le signal regu avec une replique de la 
sequence pseudo-aleatoire du satellite recherche (la sequence du satellite lui 
est attribuee une fois pour toute et ne change durant toute la vie du satellite). 
Ainsi, le signal recu S(t) est la somme de I'ensemble des signaux 

25 transmis par chaque satellite : S(0 = 2>*(04»(0. ou n est le nombre de 

satellites, c k (t) designe le signal etale spectralement du satellite k et d k (t) 
designe les donnees du satellite k. 
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Si on cherche a acquerir les donnees du satellite m, la replique 
locale correspondra au signal c m (t). Ainsi, apres correlation et en supposant 
que les signaux d'etalement sont parfaitement orthogonaux, on elimine 
toutes les donnees des satellites non recherch6s (les fonctions 
5 d'intercorrelation sont nulles) pour retrouver uniquement les donnees du 
satellite m. La correlation est possible car la duree d'une sequence 
d'etalement est vingt fois plus petite que la duree d'un bit de donnees. 

La phase d'acquisition du signal consiste a calculer la correlation du 
signal regu avec la replique locale du code satellite recherche et ce, sur un 
10 domaine temporel equivalent a la periodicite du code soit 1ms, avec une 
profondeur (borne de Pintegrale) dependant de la performance de detection 
que Ton veut atteindre. 

Toutefois, la mise en oeuvre d'une telle solution pose certaines 
difficultes. 

15 Ainsi, dans la pratique, les signaux etales spectralement des ■ 

satellites ne sont jamais parfaitement orthogonaux. Des lors, les fonctions 
d'intercorrelation font apparaitre des pics de correlation. Ces pics de 
correlation sont generalement plus faibles de -24 dB par rapport au pic : 
d'autocorrelation. Cependant, lorsqu'un satellite non recherche presente une * 

20 forte puissance d'emission (de I'ordre de 24 dB au dessus de celle du 
satellite recherche), il se peut qu'un pic secondaire present sur la fonction 
d'intercorrelation soit plus eleve que le pic principal recherche de la fonction 
d'autocorrelation. Une telle situation peut notamment se produire dans des 
espaces ou la propagation radioelectrique est perturbee (typiquement dans 

25 des zones urbaines ou a Tinterieur des batiments). Cette erreur de detection 
du pic de correlation entraTne une erreur sur la detection (et done sur Tinstant 
de synchronisation), le pic de correlation valide ne correspondant pas au 
satellite recherche. Une telle erreur a bien entendu un impact immediat sur la 
precision de la localisation. 

30 La presente invention vise a fournir un precede validation de. la 

detection d'un pic de correlation permettant de confirmer ou d'infirmer la 
detection du pic de correlation tout en conservant les signaux etales 
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spectralement existants et, par suite, de relaxer les contraintes 
d'orthogonalite imposees sur le design de famille de ces signaux lors du 
design du systeme de navigation par satellite. 

La presente invention propose a cet effet un procede de validation de 
5 la detection d'un pic de correlation entre : 

- un signal transmis par une pluralite de satellites de navigation et regu 
par un recepteur de radionavigation satellitaire RNSS, ledit signal 
correspondant a une somme de signaux envoy§s chacun par un 
satellite et modules chacun par un signal etale spectralement et 

10 caracteristique dud it satellite, 

- une replique locale generee par ledit recepteur, ladite replique etant la 
replique d'un signal etale spectralement et caracteristique d'un 
satellite recherche, 

ledit procede comportant une etape de determination de la fonction de 
15 correlation en fonction du temps entre ledit signal regu et ladite replique 
locale, 

ledit procede etant caracterise en ce qu'il comprend en outre une etape de 
comparaison de ladite fonction de correlation avec la fonction 
d'autocorrelation theorique en fonction du temps dudit signal etale 

20 spectralement caracteristique dudit satellite recherche. 

Grace a ['invention, une fois le pic principal detecte, une verification 
est mise en place en comparant la fonction de correlation obtenue a partir du 
signal regu avec la fonction d'autocorrelation theorique. Le pic principal 
correspond au pic de plus fort niveau sur la fonction de correlation calculee. 

25 En pratique, la detection du pic principal de la fonction de correlation permet 
de determiner un instant de synchronisation suppose. 'La fonction 
d'autocorrelation theorique est calculee pour avoir un pic principal centre sur 
cet instant de synchronisation. Les deux fonctions possedent done un pic 
principal autour de Tinstant de synchronisation suppose. Ces deux fonctions 

30 possedent egalement des pics ou lobes secondaires. En comparant ces pics 
secondares, e'est a dire en verifiant s'ils apparaissent ou non au meme 
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moment, on peut done en deduire si !e pic principal detecte est bien associe 
au satellite recherche. 

En outre, le procede selon I'invention permet d'influencer I'approche 
adoptee sur le design des sequences d'etalement dans les cadres des 

5 systemes CDMA. Le design n'impose plus necessairement de minimiser les 
fonctions d'intercorrelation entre les signaux etales spectralement associes a 
des satellites differents. La contrainte peut §tre ici relaxee en faisant 
simplement en sorte que la fonction d'autocorrelation theorique et chacune 
desdites fonctions d'intercorrelation theoriques soient differentes. 

10 Avantageusement, le procede selon I'invention comporte une etape 

de determination de ladite fonction d'autocorrelation theorique en fonction du 
temps dudit signal etale spectralement caracteristique dudit satellite 
recherche. 

La fonction d'autocorrelation peut en effet soit etre deja memorisee 
15 soit determinee a chaque mise en ceuvre du procede selon I'invention. 

■ • 

Avantageusement, ladite etape de comparaison de ladite fonction de 
correlation avec ia fonction d'autocorrelation theorique comprend une etape 
de comparaison des pics secondaires de chacune desdites fonctions. 

Avantageusement, ladite etape de comparaison comporte une etape 
20 de calcul de la correlation entre ladite fonction de correlation et ladite fonction 
d'autocorrelation. 

De maniere avantageuse, ledit signal etale spectralement est un 
signal modulant ledit signal avec une sequence connue, dite sequence 
pseudo aleatoire, en remplacement de chaque bit dudit signal. 
25 Avantageusement, en cas de non validation de la detection dudit pic 

de correlation, ledit procede comporte les etapes suivantes : 

- une etape de determination des fonctions d'intercorrelation theoriques 
en fonction du temps entre ledit signal etale spectralement 
caracteristique dudit satellite recherche et chacun des satellites 

30 differents dudit satellite recherche, 

- une etape de comparaison de ladite fonction de correlation avec 
chacune desdites fonctions d'intercorrelation theoriques. 
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Avantageusement, chacun desdits signaux etales spectralement et 
associes a un satellite particulier est choisi de sorte que ladite fonction 
d'autocorrelation th6orique et chacune desdites fonctions d'intercorrelation 

theoriques soient differentes. 
5 Avantageusement, chacun desdits signaux stales spectralement et 

associes a un satellite particulier est choisi de sorte que chacune desdites 
fonctions d'intercorrelation theoriques soient decorrelees. 

La presente invention a egalement pour objet un dispositif pour la 
validation de la detection d'un pic de correlation entre : 
10 - un signal transmis par une pluralite de satellites de navigation et re?u 

par un recepteur de radionavigation satellitaire RNSS, ledit signal 
correspondant a une somme de signaux envoyes chacun par un 
satellite et modules chacun par un signal etale spectralement et 
caracteristique dudit satellite, 
15 - une replique locale generee par ledit recepteur, ladite replique etant la 

replique d'un signal etale spectralement et caracteristique d'un 

♦ 

satellite recherche, 
ledit dispositif comportant des moyens de determination de la fonction 
de correlation (3) en fonction du temps entre ledit signal regu et ladite 
20 replique locale, 

ledit dispositif etant caracterise en ce qu'il comprend en outre des moyens 
de comparaison de ladite fonction de correlation (3) avec la fonction 
d'autocorrelation theorique (2) en fonction du temps dudit signal etale 
spectralement caracteristique dudit satellite recherche. 
25 Ce dispositif de validation est integre au recepteur de radionavigation 

satellitaire RNSS et les moyens de determination de la fonction de 
correlation et de comparaison sont par exemple realises a I'aide de moyens 
logiciels. 

D'autres caracteristiques et avantages de la presente invention 
30 apparaTtront dans la description suivante d'un mode de realisation de 
Hnvention, donne a titre illustratif et nullement limitatif. 
Dans les figures suivantes : 
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- La figure 1 represente un premier graphe de correlation illustrant le 
fonctionnernent du precede selon Tinvention, 

- La figure 2 represente un deuxieme graphe de correlation illustrant le 
fonctionnernent du procede selon Tinvention. 

5 La figure 1 represente un premier graphe 1 illustrant le 

fonctionnernent du procede selon Tinvention. Ce graphe 1 comporte une 
courbe 3 (en trait plein) representant la fonction de correlation, en fonction 
d'une variable de temps x, entre un signal regu par un recepteur GPS de 
plusieurs satellites et une replique locale du satellite sur lequel le recepteur 

10 cherche a se synchroniser. Cette courbe 3 presente : 

- un pic principal 6 centre sur un instant t 0 que Ton suppose etre 
Tinstant de synchronisation, 

» 

- des pics secondaires 7. 

Le procede selon I'invention permet de verifier que cet instant t 0 est 
1 5 bien Tinstant de synchronisation. 

* 

Pour cela, le graphe 1 comporte, egalement en fonction du temps x, ' 
une courbe 2 (en trait pointille) representant la fonction d'autocorrelation 
theorique du signal etale spectralement caracteristique du satellite recherche* 
et permettant de donner un pic principal 4 de correlation centre sur t 0 . Eni 
20 d'autres termes, si c m (t) est le signal etale spectralement du satellite m 
recherche, la courbe 2 representant une fonction g(x), est donnee par la 
formule suivante : 

-co 

S(l)= \cJt-Tj.C m (t-T).dt. 

+00 

La courbe 2 presente egalement des pics secondaires 5. 

25 On voit ici en comparant les courbes 2 et 3 que celles ci presentent 

exactement les memes pics secondaires 5 et 7. Ce resultat peut etre 
confirme en correlant la fonction de correlation de la courbe 3 avec la 
fonction d'autocorrelation de la courbe 2. Ainsi, dans le cas de la figure 1 , la 
detection d'un pic de correlation associe a Tinstant de synchronisation x 0 est 

30 bien validee par le procede selon Tinvention. 
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De maniere similaire, la figure 2 represente un deuxieme graphe 10 
illustrant 6galement le proced6 selon I'invention. Le graphe 10 comporte 
deux courbes 20 et 30 en fonction d'une variable de temps x. 

La courbe 30 (en trait plein) represente la fonction de correlation, en 
5 fonction d'une variable de temps t, entre un signal regu par un recepteur 
GPS de plusieurs satellites et une rdplique locale du satellite sur lequel le 
recepteur cherche a se synchroniser. Comme la courbe 3 presentee en 
figure 1, la courbe 30 pr§sente un pic principal centre sur un instant, note ti, 
et des pics secondares. 
10 La courbe 20 (en trait pointille) represente la fonction 

d'autocorrelation theorique du signal etale spectralement caracteristique du 
satellite recherche et permettant de donner un pic principal de correlation 
centre egalement sur t<|. 

Contrairement au cas de la figure 1 , les courbes 20 et 30 presentent 
15 ici de nombreux pics secondaires differents et sont done tres peu correlees 
entre elles. En consequence, la detection du pic de correlation associe a 
Tinstant de synchronisation xi, n'est pas validee. Le procede selon ('invention 
permet de pointer une erreur de detection, le satellite recherche ne 
correspondant au pic de correlation trouve. 
20 Les pics sont ici signes. Ceci sous-entend une integration coherente 

(aucune elevation au carre de la fonction de correlation). L'invention porte 
aussi sur une integration non coherente (elevation au carre de la fonction de 
correlation), Le critere sera neanmoins moins discriminant car tous les pics 
secondaires seront de meme signe et done seule la difference de position 
25 des pics affectera la difference de ressemblance. 

Notons que Ton peut etendre le procede afin de determiner a quel 
satellite se rapporte le pic errone. II suffit pour cela de determiner les 
fonctions d'intercorrelation theoriques, en fonction du temps x, entre le signal 
etale spectralement caracteristique du satellite recherche et chacun des 
30 satellites differents du satellite recherche. On correle ensuite chacune des 
fonctions d'intercorrelation avec la fonction de correlation de la courbe 30 ; la 
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meilleure correlation obtenue permet de determiner le satellite 
correspondant. 

Bien entendu, l'invention n'est pas limitee au mode de realisation qui 
vient d'etre decrit 

5 Notamment, ('invention a ete d§crite dans le cas d'un systeme GPS 

mais il petit s'agir d'un autre systeme RNSS tel q'un recepteur du type 
GLONASS ou GALILEO. 
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REVEND1CAT1QNS 

1. Precede de validation de la detection d'un pic de correlation entre : 

- un signal transmis par une pluralite de satellites de navigation et regu 
par un recepteur de radionavigation satellitaire RNSS, ledit signal 

5 correspondant a une somme de signaux envoyes chacun par un 

satellite et modules chacun par un signal etale spectralement et 
caracteristique dudit satellite, 

- une replique locale generee par ledit recepteur, ladite replique etant la 
replique d'un signal etale spectralement et caracteristique d'un 

1 0 satellite recherche, 

ledit procede comportant une etape de determination de la fonction de 
correlation (3) en fonction du temps entre ledit signal regu et ladite 
replique locale, 

ledit procede etant caracterise en ce qu'il comprend en outre une 
15 etape de comparaison de ladite fonction de correlation (3) avec la 

fonction d'autocorrelation theorique (2) en fonction du temps dudit 
signal etale spectralement caracteristique dudit satellite recherche. 

2. Procede de validation selon la revendication 1 caracterise en ce qu'il 
comporte une etape de determination de ladite fonction 

20 d'autocorrelation theorique en fonction du temps dudit signal etale 

spectralement caracteristique dudit satellite recherche. 

3. Procede de validation selon Tune des revendication s precedentes 
caracterise en ce que ladite etape de comparaison de ladite fonction de 
correlation (3) avec la fonction d'autocorrelation theorique (2) comprend 

25 une etape de comparaison des pics secondares (5, 7) de chacune 

desdites fonctions. 

4. Procede de validation selon la revendication 1 ou la revendication 2 
caracterise en ce que ladite etape de comparaison comporte une etape 
de calcul de la correlation entre ladite fonction de correlation et ladite 

30 fonction d'autocorrelation. 
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5. Procede de validation selon Tune des revendications 1 a 4 caracterise 
en ce que ledit signal etale spectralement est un signal modulant ledit 
signal avec une sequence connue, dite sequence pseudo aleatoire, en 
remplacement de chaque bit dudit signal. 
5 6. Procede de validation selon Tune des revendications precedentes 
caracterise en ce que, en cas de non validation de la detection dudit pic 
de correlation, ledit procede comporte les etapes suivantes : 

- une 6tape de determination des fonctions d'intercorrelation theoriques 
en fonction du temps entre ledit signal etale spectralement 

10 caracteristique dudit satellite recherche et chacun des satellites 

differents dudit satellite recherche, 

- une etape de comparaison de ladite fonction de correlation avec 

* * 

chacune desdites fonctions d'intercorrelation theoriques. 

7. Procede de validation selon la revendication precedente caracterise en 
15 ce que chacun desdits signaux etales spectralement et associes a un 

satellite particulier est choisi de sorte que ladite fonction 

it 

d'autocorrelation theorique et chacune desdites fonctions 
d'intercorrelation theoriques soient differentes. 

8. Procede de validation selon Tune des revendications 6 ou 7 caracferise 
20 en ce que chacun desdits signaux etales spectralement et associes a 

un satellite particulier est choisi de sorte que chacune desdites 
fonctions d'intercorrelation theoriques soient decorrelees. 

9. Dispositif pour la validation de la detection d'un pic de correlation entre : 

- un signal transmis par une pluralite de satellites de navigation et regu 
25 par un recepteur de radionavigation satellitaire RNSS, ledit signal 

correspondant a une somme de signaux envoyes chacun par un 
satellite et modules chacun par un signal etale spectralement et 
caracteristique dudit satellite, 

* 

- une replique locale generee par ledit recepteur, ladite replique etant la 
30 replique d'un signal etale spectralement et caracteristique d'un 

satellite recherche, 
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ledit dispositif comportant des moyens de determination de la fonction 
de correlation (3) en fonction du temps entre ledit signal regu et ladite 
replique locale, 

ledit dispositif etant caracterise en ce qu'il comprend en outre des 
moyens de comparaison de ladite fonction de correlation (3) avec la 
fonction d'autocorrelation theorique (2) en fonction du temps dudit 
signal etale spectralement caracteristique dudit satellite recherche. 
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